"For several months France has been the subject of repeated accusations, unfounded attacks and outlandish claims," a ministry statement said. "This is unprecedented since the end of the war." In 1940, Italy under leader Benito Mussolini invaded France, occupying part of the southeast, but they have been allies since and are founding members of the European Union.
It is the first time since the war that France has recalled its ambassador.
Di Maio and Salvini, who formed a populist coalition government last year, have repeatedly criticised Macron, who has in turn targeted their eurosceptic movements ahead of high-stake European Parliament elections in May.
The latest spat erupted Tuesday after Di Maio, who heads the anti-establishment Five Star Movement, said he met French "yellow vest" anti-government protesters outside Paris.
Di Maio said the aim of the meeting was to prepare a common front for the European Parliament elections, boasting on Twitter that "the wind of change has crossed the Alps."
But Paris denounced the matter as "an additional and unacceptable provocation".
Speaking to AFP, a French official described the recall as a diplomatic message warning Italy to "stop playing with Franco-Italian friendship".
"The measure is exceptional, but it's not designed to worsen or escalate" the situation.
The escalating war of words began when the Five Star Movement and Salvini's far-right League parties won the elections last summer and formed a coalition government.
When the populist government then began preventing rescue boats with migrants on board from docking at Italian ports, Macron blasted its "cynicism and irresponsibility", comparing the rise of far-right nationalism to leprosy.
It has since spiralled into a string of tit-for-tat exchanges, leading to this week's latest spat. "We don't want to row with anyone," Salvini said on Thursday, calling for solutions to problematic issues such as French border controls on the Italian frontier and Rome's demands for the extradition of far-left Italian activists living in France.
Both Salvini and Di Maio also issued statements saying they were available to talk to Macron and the French government.
Last month, Paris summoned Italy's ambassador to protest Di Maio's accusation that France was encouraging immigration to Europe "because European countries, France above all, have never stopped colonising dozens of African countries."
And Di Maio also denounced the French government for protecting the elite and the privileged, saying "a new Europe is being born of the 'yellow vests', of movements, of direct democracy."